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Beschreibung 

. Verfahren ftir den Betrieb und die Oberwachung von MPLS-Netzen 

5 Die Erfindung betrifft ein Verfahren gemafi dem Oberbegriff 
von Patentanspruch 1 . 

Beim Stand der Technik ist die OAM Funktionalitat (Operation 
and Maintenance) als wesentlicher Bestandteil der Betriebs- 
10 weise offentlicher Kommunikationsnetze anzusehen. Sie unter- 
sttltzt die Qualitat der Netzperf ormance bei gleichzeitiger 

•Reduktion der Betriebskosten des Netzes. Besonders im Hin- 
blick auf die Dienstgute der iibertragenen Inf ormationen (Qua- 
lity of Service, QoS) leistet sie einen wesentlichen Beitrag. 
15 Strategien bezuglich OAM-Funktionalitaten wurden bereits fur 
SONET/SDH sowie fUr ATM-Net ze vorgeschlagen. 




Durch die OAM Funktionalitat kann der Betreiber eines Kom- 
munikationsnetzes jederzeit Kenntnis dariiber erlangen, ob die 
20 fUr eine Verbindung garantierte Dienstgute (Service Level 

Agreement) auch eingehalten wird. Hierzu muss der Betreiber 
die Verfiigbarkeit bestehender Verbindungen (Verbindung „up* 
oder „down* ) ebenso kennen, wie die zeitliche Verzogerung bei 
der tJbermittlung der Inf ormationen (Delay, Delay variation) , 

•die - ggf . gemittelte - Abweichung vom ansonsten Ublichen Ab- 
stand zwischen je zwei Inf ormationsubermittlungen (Delay Jit- 
ter) f oder die Anzahl der erst gar nicht zur Obermittlung zu- 
gelassenen Inf ormationen (Blocking Rate, error performance) . 

30 Fallt beispielsweise eine Verbindung aus, mufl unmittelbar der 
Fehler ermittelt (Fault detection) , lokalisiert (Fault lokal- 
isation) , sowie gegebenenf alls die Verbindung auf eine Er- 
satzstrecke (Protection switching) umgeleitet werden konnen. 
Damit kann der Verkehrsf luli im Netz (Traffic flow) sowie die 

35 Vergebuhrung (Billing procedures) verbessert werden. 
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Fur Ubertragungen im Internet werden gegenwartig MPLS-Netze 
vorgeschlagen. In MPLS-Net zen (Multiprotocol Packet Label 
Switching) werden Inf ormationen mittels MPLS-Paketen tiber- 
tragen. MPLS-Pakete weisen eine variable Lange mit jeweils 
5 einem Kopfteil sowie einem Informationsteil auf . Der Kopfteil 

"dient der "Aufn"a"hme *von" Ve'rbin'dungsinforitiation" wahrend "der" In- 
formationsteil der Aufnahme von Nutzinf ormation dienlich ist. 
Als Nutzinf ormation werden IP-Pakete verwendet. Die im Kopf- 
teil enthaltene Verbindungsinf ormation ist als MPLS-Verbind- 

10 ungsnummer ausgebildet. Diese hat aber lediglich im MPLS-Netz 
Gtiltigkeit. Wenn somit ein IP-Paket von einem Internet-Netz 
in das MPLS-Netz eindringt (Fig. 1) , wird diesem der im MPLS- 
Netz giiltige Kopfteil vorangestellt . Darin sind alle Verbin- 
dungsinf ormationen enthalten, die den Weg des MPLS-Paketes im 

15 MPLS-Netz vorgeben. Verlaflt das MPLS-Paket das MPLS-Netz, 
wird der Kopfteil wieder entfernt und das IP-Paket im sich 
daran anschlieiienden Internet-Netz nach Mafigabe des IP-Proto- 
kolls vreitergeroutet . 

2 0 In Fig. 1 wird davon ausgegangen, dass Inf ormationen z. B. 

ausgehend von einem Teilnehmer TLN1 einem Teilnehmer TLN2 zu- 
geftihrt werden. Der sendende Teilnehmer TLN1 ist dabei an das 
Internet-Netz IP angeschlossen, durch das die Inf ormationen 
nach einem Internetprotokoll wie z.B. das IP-Pirotokoll ge- 

25 leitet werden. Dieses Protokoll ist kein verbindungsorien- 
tiertes Protokoll. Das Internet-Netz IP weist eine Mehrzahl 
von Routern R auf, die untereinander vermascht sein konnen. 
Der empf angende Teilnehmer TLN2 ist an ein weiteres Internet- 
Netz IP angeschlossen. Zwischen den beiden Internet-Netzen IP 

30 ist ein MPLS-Netz eingeftigt, durch das Inf ormationen in Form 
von MPLS-Paketen verbindungsorientiert durchgeschaltet wer- 
den. Dieses Netz weist eine Mehrzahl von miteinander ver- 
maschten Routern auf. In einem MPLS-Netz konnen dies soge- 
nannte Label Switched Router (LSR) sein. 



35 
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Die OAM Funktionalitat in Bezug auf ein MPLS-Netz ist bislang 
noch nicht angesprochen worden. Sie kann auch nicht ohne wei- 
teres von der Losung aus ATM-Net zen ttbertragen werden. 

5 Der Erfindung liegt die Aufgabe zugrunde einen Weg auf zu- 
zeigen, wie eine OAM- Funktionalitat in MPLS-Netze rait ge- 
ringem Auf wand integriert werden kann. 

Die Erfindung wird ausgehend von den in Oberbegriff yon Pa- 
10 tentanspruch 1 angegebenen Merkmalen durch die kennzeich- 
nenden Merkmale gelost. 

• Vorteilhaft an der Erfindung ist insbesondere das Vorsehen 
von MPLS-OAM-Paketen. Diese werden in den Verkehrsstroia von 
15 Nutzdatenpaketen eingefiigt. Hierzu ist lediglich eine Markie- 
rung oder Kennung im Paketkopf erf orderlich, so dass die 
MPLS-OAM-Pakete von den nutzdatentragenden MPLS-Paketen un- 
terschieden werden konnen. 

20 Vorteilhafte Weiterbildungen der Erfindung werden in den Un- 
teransprUche angegeben. 

Die Erfindung wird im folgenden anhand eines Ausf iihrungs- 
beispiels naher erlautert. 

Es zeigen: 

Figur 1 die grundsatzlichen Verhaltnisse in einejn MPLS-Netz 

30 Figur 2 eine End-to-End-Verbindung zwischen zwei Teilnehmer 

Figur 3 die Verhaltnisse im Paketkopf und im Inf ormations- 
teil eines MPLS-OAM-Paketes 

35 In Fig. 2 ist eine Verbindung (Lable Switched Path, LSP) zwi- 
schen zwei Teilnehmern TLN1, TLN2 aufgezeigt. Diese Verbin- 
dung wird Uber eine Mehrzahl von Knoten N1...N4 geftihrt, wo- 
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durch eine Mehrzahl von Verbindungsabschnitten (Lable Swit- 
ched Hop) definiert werden. Die Knoten N1...N4 sollen als 
Router LSR eines MPLS-Net zes ausgebildet sein. Zwischen dem 
Teilnehmer TLN1 und dem Teilnehmer TLN2 entsteht nun nach ei- 
5 nem erfolgreichen Verbindungsaufbau ein Inf ormationsf luss, 
d~er~ ~aus einer" MehrzahT ;von" dre" nut zdatentragenden- MPLS-- 
Paketen gebildet wird. In diesen MPLS-Paketf luss konnen MPLS- 
OAM-Pakete eingefiigt werden (Inband LSP) . Im Gegensatz hierzu 
werden Verbindungen definiert, ttber die ausschliefilich MPLS- 

10 OAM-Pakete gefiihrt werden (Outband LSP) . Grundsat zlich sind 
inband MPLS-OAM-Pakete ntitzlich, urn Verbindungen LSP auf in- 
dividueller Basis mitzuprotokollieren. In einigen Fallen je- 
doch kann es vorteilhaf ter sein, einen Out-of-Band MPLS-OAM- 
Paketfluss zu definieren. Ein Beispiel hierfiir ist die MPLS- 

15 Gruppenersatzschaltung . 

Um MPLS-OAM-Pakete von nutzdatentragenden MPLS-Paketen unter- 
scheiden zu konnen, werden die MPLS-OAM-Pakete markiert. Die 
speziellen Markierungsmechanismen sind in Fig. 3 aufgezeigt 
20 und werden spater noch im einzelnen naher beschrieben. 

Die Aufeinanderfolge mehrerer MPLS-OAM-Pakete definiert einen 
MPLS-OAM-Paketfluss. Grundsatzlich konnen 3 verschiedene Ar- 
ten eines MPLS-OAM-Paketf lusses gleichzeitig fttr eine Ver- 
25 bindung LSP existieren: 

End-to-end MPLS-OAM-Paketf luss . Er wird insbesondere dann 
verwendet, wenn eine OAM Kommunikation zwischen einer Quelle 
und einer Senke einer Verbindung LSP erfolgt. Er wird aus 

30 MPLS-OAM-Paketen gebildet, die in der Quelle der Verbindung 
LSP in den Nutzdatenstrom eingefUgt und an der Senke diesem 
wieder entnommen werden. Die MPLS-OAM-Pakete konnen entlang 
der Verbindung LSP an den Connection Point CP auf gezeichnet 
und iiberwacht werden, ohne dass in den Obertragungsprozess 

35 eingegriffen wird. 
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Von dem End-to-end definierten MPLS-OAM-Paketf luss wird der 
MPLS-OAM-Paketf luss des Typs A unterschieden. Er wird insbe- 
sondere dann verwendet, wenn eine OAM Kommunikation zwischen 
den Knoten, die einen Verbindungsabschnitt (Segment) des Typs 
A begrenzen, erfolgt (Fig. 2) . Ein Oder mehrere MPLS -OAM- Seg- 
mente des Typs A konnen in der Verbindung LSP definiert wer- 
den, sie konnen aber weder verschachtelt werden noch konnen 
sie sich mit anderen Segmenten des Typs A tiberlappen. 

Von den beiden vorstehend genannten Arten des Paketflusses 
wird schliefilich der MPLS-OAM-Paketf luss des Typs B unter- 
schieden. Er wird insbesondere dann verwendet, wenn eine OAM 
Kommunikation zwischen den Knoten, die einen Verbindungsab- 
schnitt des Typs B begrenzen, erfolgt (Fig. 2) . Ein oder meh- 
rere MPLS-OAM-Segmente des Typs B konnen in der Verbindung. 
LSP definiert werden, sie k6nnen aber weder verschachtelt 
werden noch konnen sie sich mit anderen Segmenten des Typs r B 
tiberlappen. 

Grundsatzlich wird ein MPLS-OAM-Paketf luss (end-to-end, Typ 
A, Typ B) aus MPLS-OAM-Paketen gebildet, die am Anfang eines 
Segmentes in den Nutzdatenstrom eingeftigt und am Ende des 
Segmentes diesem wieder entnommen werden. Sie konnen entlang 
der Verbindung LSP an den Connection Points CP auf gezeichnet 
und bearbeitet werden, ohne dass in den Obertragungsprozess 
eingegriffen wird. Jeder Connection point CP in der Verbin- 
dung LSP einschliefilich der Quellen und Senken der Verbindung 
konnen als MPLS-OAM-Quelle oder MPLS-OAM-Senke konfiguriert 
werden, wobei die von einer MPLS-OAM-Quelle ausgehenden MPLS- 
OAM-Pakete vorzugsweise als „upstream* zu konf igurieren sind. 

Bevor MPLS-OAM-Pakete (end-to-end, Typ A, Typ B) Uber das 
MPLS-JSFetz tlbertragen werden, mtissen die Endpunkte des zuge- 
horigen MPLS-OAM-Segmentes definiert sein. Die Definition von 
Quelle und Senke fiir ein MPLS -OAM- Segment ist nicht not- 
wendigerweise ftir die Dauer der Verbindung fest vorgegeben. 
Dies bedeutet, dass das betreffende Segment beispielsweise 
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tlber Felder im Signalisierungsprotokoll rekonf iguriert werden 
kann. 

Fiir jede Verbindung LSP ist eine Verschachtelung des segment- 
5 ierten MPLS-OAM-Paketf lusses (Typ A oder Typ B) innerhalb ei- 
- ires-- End-to-end -MPLS-OAM-Paketifius-ses -mogiichv -Die Connection: 
points CP konnen dabei gleichzeitig Quelle/Senke eines Seg- 
ment flusses (Typ A oder Typ B) wie auch des End-to-end- MPLS- 
OAM-Paket flusses sein. 

10 

Der MPLS-OAM-Paketf luss ( Segment fluss) des Typs A ist funkti- 
onell unabhSngig von dem des Typs B im Hinblick auf EinfUgen, 
Herausnehmen sowie Verarbeiten der MPLS-OAM-Pakete. Im allge- 
meinen ist daher das Verschachteln von MPLS-OAM-Paketen des 
15 Typs B mit denen des Typs A und umgekehrt moglich. Im Falle 

der Verschachtelung kann daher ein Conection point CP gleich- 
zeitig Quelle und Senke auch eines OAM-Segmentf lusses von Typ 
A und von Typ B sein. 

20 Das Oberlappen der Segmente des Typs A mit denen des Typs B 
ist in Abhangigkeit von der Netzarchitektur moglich. Bei- 
spielsweise konnen im Falle einer Punkt-zu-Punkt-Architektur 
Segmente des Typs A mit denen des Typs B Uberlapppen. Beide 
Segmente konnen unabhangig voneinander operieren und werden 

25 sich daher in keiner Weise beeinf lussen . In MPLS-Ersatz- 

schaltungen allerdings kann das Oberlappen zu Problemen fUh- 
ren. 



Im folgenden sei anhand von Fig. 3 naher erlautert, wie MPLS- 
30 OAM-Pakete von nutzdatentragenden MPLS-Paketen unterschieden 
werden konnen. Hierzu sind zwei alternative Losungsansatze 
moglich: 

In einer ersten Ausgestaltung der Erfindung kann eines der 
35 EXP-Bits im MPLS-Paketkopf verwendet werden, um MPLS-OAM- 
Pakete von nutzdatentragenden MPLS-Paketen zu unterscheiden. 
Insbesondere ist mit dieser Vorgehensweise eine sehr einfache 
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Unterscheidungsmoglichkeit gegeben. In der Senke eines MPLS- 
OAM-Segmentes oder and den Connection points CP kann dieses 
Bit Uberprtift werden, urn MPLS-OAM-Pakete herauszuf iltern, be- 
vor weitere Auswertungen vorgenommen werden. 

5 

In einer weiteren Ausgestaltung der Erfindung kann eine der 
MPLS-Verbindungsnummern (MPLS label values) Nr. 4 bis Nr. 15 
im Kopfteil des MPLS-Pakets als Kennung verwendet werden. 
Diese MPLS-Verbindungsnummern wurden von der I ANA reserviert. 
10 In diesem Fall muss die nachste Kennung im Stack der zu- 
geordneten Verbindung LSP andeuten, woftir die Inband OAM- 

• Funktionalitat ausgefUhrt wird. Dieser Losungsansatz ist et- 
was komplexer zu implementieren, da die Hardware in der OAM- 
Senke und den Connection points CP zwei MPLS-Stack-Eingange 
15 far jedes MPLS -OAM- Pake t benotigt. Selbstverstandlich muss 
das Bearbeiten in Realtime erfolgen, d.h. in den Connection 
points CP mussen die OAM-Pakete wieder in den Fluss bei Ein- 
halten der Sequenzreihenf olge eingeftigt werden. Dies ist 
zwingend notwendig, um korrekte Performance-Monitoring Ergeb- 
20 nisse in der OAM-Senke sicherzustellen. 

Die MPLS-OAM-Pakete enthalten Felder, die alien Typen von 
OAM-Paketen ebenso gemeinsam sind wie die Funktionsf elder . 
Die Kodierungsprinzipien ftlr gegenwartig unbenutzte.. gemein- 
^||^ same und spezielle Felder sind: 

- gegenwartig unbenutzte OAM-Nutzdaten-Bytes, die als 0110 
1010 ( 6 AH) kodiert sind 

- gegenwartig unbenutzte Nutzdaten-Bits (unvollstandige 
30 Bytes, die zu Null kodiert sind. 

Die gegenwartig nicht benutzten Bytes und Bits sollten in der 
OAM-Senke nicht auf Obereinstimmung mit der Kodierungsregel 
uberprtift werden. 

35 

Weitergehende Erweiterungen zur MPLS-OAM-Funktionalitat soil- 
ten sicherstellen, dass Einrichtungen, die altere Versionen 
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unterstiitzen, keine Kompatibilitatsprobleme im Hinblick auf 
den Inhalt der MPLS-OAM-Pakete haben. Dies bedeutet, dass 
Funktionen und Kodierungen von definierten Feldern in der Zu- 
kunft nicht umdef iniert werden sollten. Allerdings konnen ge- 
5 genwartig unbenutzte Felder- und Codepoints zukiinftig umdefi- 
• ni-ert— wexden - und -s-i-nd-- - daher- reservie-r-t-.- - -tezumerken - bieibt 
noch, dass beim Ausf Uhrungsbeispiel das linke Bit das 
hochstwertigere Bit ist- und als erstes Ubertragen wird. Die 
Kodierung fur MPLS-OAM-Pakete ist in Fig. 3 aufgezeigt. 
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PatentansprUche 

1. Verfahren zur Ubertragung von Paketen variabler Lange 
liber Verbindungen (Label Switched Paths, LSP) , die zwischen 
5 Kommunikationseinrichtungen eines Kommunikations systems ein- 
gerichtet sind, wobei letztere zu einem Netz vermascht sind, 
dadurch gekennzeichnet, 
dass innerhalb des Kopfteils eines Paketes eine Kennung vor- 
gesehen ist, welche eine Teilmenge der insgesamt pro Verbin- 
10 dung (LSP) Ubertragenen Pakete kennzeichnet, die far den Be- 
trieb und flir die Oberwachung (Operation and Maintenance, 




OAM) des Netzes eingesetzt werden. 
2. Verfahren nach Anspruch 1, 



15 dadurch gekennzeichnet, 

dass die Pakete nach einem Multi Protocol Label Switching U- 
bertragungsverfahren (MPLS) ubertragen werden, wodurch diese 
Pakete als MPLS-Pakete definierU sind und daJ5 die mit der 
Kennung versehenen MPLS-Pakete als MPLS-OAM-Pakete definiert 

20 sind. 

3. Verfahren nach Anspruch 1, 2, 
dadurch gekennzeichnet, 

dass eines der EXP (experimental) Bits im Kopfteil des MPLS- 
Paketes als Kennung verwendet wird. 

4. Verfahren nach Anspruch 1, 2, 
dadurch gekennzeichnet, 

dass eine der reservierten MPLS-Verbindungsnummern (MPLS la- 
30 bel values) Nr. 4 bis Nr. 15 im Kopfteil des MPLS-Pakets als 
Kennung verwendet wird. 

5. Verfahren nach einem der Ansprtiche 1 bis 4, 
dadurch gekennzeichnet, 

35 dass aus den MPLS-OAM-Paketen ein End-to-End MPLS-OAM-Paket- 
fluss gebildet wird, der zwischen Quelle und Senke der Ver- 
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bindung (LSP) Ubertragen wird, womit die gesamte Verbindung 
(LSP) Uberwacht wird. 

6. Verfahren nach einem der AnsprUche 1 bis 5, 
5 dadurch gekennzeichnet, 

■ ■ das-s- - d±e -Verbftedung- fLS'P)- -acas— einer- Mehrzahl von- Segmentren- 
gebildet wird, 

dass aus den MPLS-OAM-Paketen ein MPLS-OAM-Segmentf luss ge- 
bildet wird, der innerhalb des betreffenden Segmentes der 
10 Verbindung (LSP) zwischen Quelle und Senke des Segmentes U- 
bertragen wird, womit dieses Segment der Verbindung (LSP) U- 
berwacht wird. 

7. Verfahren nach Anspruch 6, 

15 dadurch gekennzeichnet, 

dass verschiedene Auspragungen eines MPLS- OAM- Segmentf lusses 
existieren, die als Typ A, Typ B etc. definiert werden, und 
die funktiona.1. unabhangig voneinander ftir dieselbe Verbindung 
(LSP) eingerichtet werden konnen. 



8. Verfahren nach einem der AnsprUche 5 bis 7, 
dadurch gekennzeichnet, 

dass nur ein MPLS-OAM-Segmentf luss der gleichen Auspragung, 
aber mehrere MPLS-OAM-Segmentf lusse jeweils unterschiedlicher 
25 Auspragung gleichzeitig ftir einen beliebigen Abschnitt einer 
Verbindung (LSP) eingerichtet werden konnen. 

9. Verfahren nach einem der vorstehenden AnsprUche, 
dadurch gekennzeichnet, 

30 dass innerhalb eines MPLS-OAM-Paketes eine weitere Kennung 
vorgesehen wird, die eine Unterscheidung ermoglicht, ob das 
zugehorige MPLS-OAM-Paket Teil eines End-to-End MPLS-OAM-Pa- 
ketf lusses Oder Teil eines MPLS-OAM-Segmentf lusses ist. 



20 



35 
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10. Verfahren nach einem der vorstehenden Anspriiche, 
dadurch gekennzeichnet, 

dass innerhalb eines MPLS-OAM-Paketes eine dritte Kennung 
vorgesehen wird, die im Falle eines MPLS-OAM-Segmentf lusses 
5 eine Unterscheidung ermbglicht, zu welcher Auspragung eines 
MPLS-OAM-Segmentf lusses das zugehorige MPLS-OAM-Paket zuge- 
ordnet werden kann. 

11. Verfahren nach einem der vorstehenden Anspriiche, 
10 dadurch gekennzeichnet, 

dass innerhalb eines MPLS-OAM-Paketes eine vierte Kennung 
vorgesehen wird, die die funktionale Bedeutung des MPLS-OAM- 
Pakets naher kennzeichnet . 




15 12. Verfahren nach einem der vorstehenden Anspriiche, 
dadurch gekennzeichnet, 
dass innerhalb eines MPLS-OAM-Paketes weitere Informationen 
iibertragen werden, die im Rahmen der Funktionen des- MPLS-OAM- 
Paketes eingesetzt werden, urn den Betrieb und die Oberwachung 

20 des Netzes zu unterstiitzen. 
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Zusammenf assung 

Verfahren far den Betrieb und die Uberwachung von MPLS-Netzen 

5 Die Erfindung betrifft ein Vorschlag, wie eine OAM Funktiona- 
■ iitat "in e _ inem MPlrS^Netz'" *i"n" MPLS-Net ze ' itirt gexingem Aufwand " 
integriert werden kann. Hierzu werden MPLS-OAM-Pakete vor- 
gesehen. Diese werden in den Verkehrsstrom von Nutzdaten- 
paketen eingeftigt und werden durch eine spezielle Markierung 
10 Oder Kennung im Paketkopf von den MPLS-Paketen unterschieden. 
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Notes: 

1. Flow Type 

0000 indicates an end-to-end MPLS OAM flow 

0001 indicates an MPLS OAM segment flow of Type A 
0010 indicates an MPLS OAM segment flow of Type B 
other values are reserved (currently unused) 



OAM Type 

0000 

0001 

0010 

0011 



indicates LAV function 
indicates Enhanced Echo function 
indicates Protect ion Pro tocol Express Message 
indicates Group Protection SF trigger function 



other values are reserved (currently unused) 

OAMPayload depends on the OAM Type and is shown below. 

Parity Check 8 bit parity check (details to be defined). 



Note that any invalid MPLS OAM cell detected at the OAM sink (as indicated by parity 
errors in the parity check) will not be processed further. 
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